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Abstract 

This paper introduces QuanFou vl.l, QuanGlue vl.l, QuanOracle vl.l, QuanShi 
vl.l, four Java applications available for free. (Source code included in the distribu- 
tion.) Each application compiles a different kind of input quantum evolution operator. 
The applications output a quantum circuit that equals the input evolution operator. 

1 Introduction 

This paper introduces QuanFou vl.l, QuanGlue vl.l, QuanOracle vl.l, QuanShi 
vl.l, four Java applications available [lj for free. (Source code included in the distri- 
bution.) 

In a previous paper [2j, we introduced the Java applications QuanTree and 
QuanLin. These two applications plus the four applications introduced in this paper, 
are part of a suite of Java applications called QuanSuite. QuanSuite applications all 
depend heavily on a common class library called QWalk. Each QuanSuite application 
compiles a different kind of input quantum evolution operator. The applications 
output a quantum circuit that equals the input evolution operator. 
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Before reading this paper, the reader should read Ref.[2j. Many explanations 
in Ref.[2] still apply to this paper. Rather than repeating such explanations in this 
paper, the reader will be frequently referred to Ref.[2]. 

The input evolution operator U for a QuanSuite application can be specified 
either directly (e.g. in QuanFou, QuanShi), or by giving a Hamiltonian H such that 
U = e lH (e.g. in QuanGlue and QuanOracle). 

The standard definition of the evolution operator in Quantum Mechanics is 
U = e~ ltH , where t is time and H is a Hamiltonian. Throughout this paper, we will 
set t = — 1 so U = e lH . If H is proportional to a coupling constant g, reference to 
time can be restored easily by replacing the symbol g by —tg, and the symbol H by 
-tH. 

2 QuanFou 

The input evolution operator for QuanFou is Udft, the Discrete Fourier Transform 
matrix, defined by: 

(U DFT ) P9q = -7=^ where cu = , (1) 

with p,q G Z ,n s -i- 

See Ref.[3j for a review of how to compile Udft exactly. 

Since we use an exact (to numerical precision) compilation oHJdft, the Order 
of the Suzuki (or other) Approximant and the Number of Trots are two parameters 
which do not arise in QuanFou (unlike QuanTree and QuanLin). 

Fig(l] shows the Control Panel for QuanFou. This is the main and only 
window of the application. 

As to the input and output fields in the Control Panel for QuanFou, we've 
seen and explained these before in Ref.[2]. 

As to the output files (Log, English, Picture) generated when we press the 
Write Files button, we've seen and explained these before in Ref.[2j. For example, 
Figsj2j [3| [|show an instance of these output files that was generated by QuanFou. 

3 QuanGlue 

The input evolution operator for QuanGlue is U g \ ue = e lHglue , where: 

H g i ue = g(\r 1 )(r 2 \ + h.c.) , (2) 

for some ri,r 2 G 2o,7V s -i- 

Ref.[4j explains our method for compiling U g \ ue exactly. 
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868 QuanFou 




Ver. 1.1 
-Inputs— 

File Prefix 



Number of Qubifs 



(Write Files ) 



Output Highlights- 
Number of Elem. Ops. 
Error 

Message 



Figure 1: Control Panel of QuanFou 



Since we use an exact (to numerical precision) compilation of U g i ue) the Order 
of the Suzuki (or other) Approximant and the Number of Trots are two parameters 
which do not arise in QuanGlue (unlike QuanTree and QuanLin). 

Figj5] shows the Control Panel for QuanGlue. This is the main and only 
window of the application. 

As to the input and output fields in the Control Panel for QuanGlue, we've 
seen and explained these before in Ref.[2], except for the input fields Row 1 and 
Row 2. 

Row 1, Row 2: Row 1 = T\ and Row 2 = T2 or vice versa, where V\^V2 are the 
parameters defined above, the two states being glued. 

As to the output files (Log, English, Picture) generated when we press the 
Write Files button, we've seen and explained these before in Ref.j2]. 



4 QuanOracle 

Consider a tree with N$,tree states, and Ni vs = Ns ^ ree leaves, with leaf inputs Xk G Bool 
for k e Zq^i vs -i- The input evolution operator for QuanOracle is U orac i e = e lHoracle ) 
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© _ test_qfou_log.txt 


[inputs : 




File Prefix = test 




Number of Bits = 4 




Outputs : 




test_qfou_eng .txt 




test_qfou_pic .tstt 




test_qfou_log .txt 




Number of Elem.. Ops. = IS 




Error = 1.055579e-l3 









Figure 2: Log File generated by QuanFou 



where 



oracle 







X 

X\ 


X N lvs -l 


X\ 


°°N lvs -l 







(3a) 



Ref.[3], in the appendix for "banded oracles", explains our method for com- 
piling U or ade exactly. 

Since we use an exact (to numerical precision) compilation of U orac i e) the Order 
of the Suzuki (or other) Approximant and the Number of Trots are two parameters 
which do not arise in QuanOracle (unlike QuanTree and QuanLin). 

FigjH] shows the Control Panel for QuanOracle. This is the main and only 
window of the application. 

As to the input and output fields in the Control Panel for QuanOracle, we've 
seen and explained these before in Ref.[2], except for the input field Bands. 



Bands: You must enter here an even number of integers separated by any non- 
integer, non-white space symbols. Say you enter ai, &i, a 2 , b 2) . . . , a ni b n . If Xk G 
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test_qfou_eng.txt 



SWAP 


3 


2 


SWAP 


S 


1 


SWAP 


S 


ft 


SWAP 


2 


1 


SWAP 


2 


j% 

<v 


SWAP 


1 


r.. 


UADZ 


AT 


Z 


P1PH 


9-0,0 


AT 


P1PH 


45.0 


AT 


P1PH 


22,5 


AT 


HADZ 


AT 


: 


P1PH 


90,0 


AT 


P1PH 


45.0 


AT 


UADZ 


AT 


2 


P1PH 


90,0 


AT 


hfADZ 


AT 


3 



1 IF 0T 

Z IF 0T 

3 IF 0T 

Z IF IT 

3 IF IT 

3 IF ZT 



Figure 3: English File generated by QuanFou 



Bool for k £ Z G ^ Nlvs _i are as defined above, then x^ = 1 iff k £ ^oi,6i UZ fl2; 5 2 . . .U 
Z an? 5 n . Each set Z ak ^ k is a "band". If a\~ = bk, the band has a single element. 
QuanOracle checks that < a , b n < (Ni vs — 1), and bk — a& > for all k. It 
also checks that ctk+i — bk > 2. (If a^+i — = 1, bands fc + 1 and fc can be 
merged. If a^+i — bk — 0, — 1, —2, . . ., bands + 1 and overlap.) 

As to the output files (Log, English, Picture) generated when we press the 
Write Files button, we've seen and explained these before in Ref.[2]. 

5 QuanShi 

The input evolution operator for QuanShi is the unitary operation U shift that takes: 

\x) -+\(x + t) mod N s ) , (4) 

where x,t £ Zo^-i? with iV^ = 2^ for some positive integer 7V#. We call £ the 
state shift. 

U shift can be easily expressed in matrix form. For example, for Ns = 8 and 

t = 3, 
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© Le] test_qfou_pic.txt 
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Figure 4: Picture File generated by QuanFou 
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(5) 



Appendix A explains our method for compiling U shift exactly. 

Since we use an exact (to numerical precision) compilation of U shift, the Order 
of the Suzuki (or other) Approximant and the Number of Trots are two parameters 
which do not arise in QuanShi (unlike QuanTree and QuanLin). 

FigjT] shows the Control Panel for QuanShi. This is the main and only 
window of the application. 

As to the input and output fields in the Control Panel for QuanShi, we've seen 
and explained these before in Ref.[2], except for the input field Shift. 



Shift: The parameter t defined above. QuanShi allows —Ns < t < Ns and interprets 
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Ver. 1.1 
-Inputs 



aoe 



QuanGlue 




File Prefix 

Number of Qubits ^ 
Coupling Constant 
Row 1 
Row 2 



ID 



(Write Files) 



Output Highlights- 
Number of Elem. Ops 
Error 

Message 



Figure 5: Control Panel of QuanGlue 



a shift by —t as the inverse of a shift by t. 

As to the output files (Log, English, Picture) generated when we press the 
Write Files button, we've seen and explained these before in Ref.j2]. 



A Appendix: How to Compile a State Shift 

In this appendix, we will show how to compile the unitary operation U shift that takes 

\x)^\(x + t) mod N s ) , (6) 

where x,£ e Zo^-i? with Ns = 2 Nb for some positive integer N B . We call t the 
state shift. 

U shift can be easily expressed in matrix form. For example, for Ns = 8 and 

t = 3, 
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(Write Files) 



Figure 6: Control Panel of QuanOracle 
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(7) 



Ushift is an example of a circulant matrix. Ref.jlj reviews the well known prop- 
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Ver. 1.1 
-Inputs— 

File Prefix 

Number of Qubits 

Shift 



QuanShi 




T 



H3 



(Write Files) 



Output Highlights- 
Number of Elem. Ops 
Error 

Message 



Figure 7: Control Panel of QuanShi 



erties of circulant matrices. Circulant matrices have a particularly simple eigenvalue 
decomposition. Define 



Then, according to Ref.[4j, 



where 



id = e N s 



Ushift = VDV^ , 



(8) 



(9) 



and 



zUJ J 



pq 



D = diag(\ , X u . . . , X Ns -i) with A m = u mt 

Note that V ] is the DFT matrix. 
It follows that 

D = exp(-i-tA) , 



(10) 



(ii) 



(12) 



where 



A 



(13) 



mEBool N B 



Ns-1 



We are using m = (rriN B -i, • • • , ni2, mi, mo), and m = dec{m) 
2 2 m2 + 2mi + mo. 

Consider A for Nb = 2: 



L mAr B _i H h 



0P oo + IP01 + 2Pio + 3Pn = 



Poi + 2P L + P n 
Pi + 2P L 
n(0) + 2n(l) . 



(14a) 
(14b) 
(14c) 



Now consider A for Nb = 3: 



rh^BooP 



(2 2 m 2 + 2m 1 + m )P^ 



^ (2 2 m 2 i^) + 2n(l) + n(0) 

2 2 P L . + 2ra(l) + n(0) 
2 2 n(2) + 2n(l) + n(0) . 



(15a) 

(15b) 
(15c) 



This result can be easily generalized using induction to an arbitrary number of qubits. 

An exact compilation of U shift is now readily apparent from Eq.Q. The 
matrices V and are DFTs matrices so we know how to compile them. The diagonal 
matrix D is also easy to compile. For example, for Nb = 3, 



where 



D 



2tt 
'N S 



exp 



2tt 

-z—t[2 2 n(2) + 2n(l)+n(0)] 
N s 



i4<pn 



t. 



(16) 
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